#include <stdio.h>
void InsertSort(int A[],int n){
    int i,j,temp;
    for(i=1;i<n;i++){
        if (A[i]<A[i-1]){
            temp=A[i];
            for (j=i-1; j>=0&&A[j]>temp; --j)
            {
                A[j+1]=A[j];
            }
            A[j+1]=temp;
        }
    }
}
int main(){
    int A[10]={1,3,4,3,2,7,8,94,2};
    InsertSort(A,10);
    for (int i=0;i<10;i++){
        printf("%d ",A[i]);
    }
}